# 判断一个字符串与另一个字符串最小集合
def Panduan():
    STR1 = input()
    STR2 = input()
    if len(STR1) < 2:
        if STR1 in STR2:
            return len(STR1)
        else:
            return 0
    for i in reversed(range(1, len(STR1) + 1)):
        if i == len(STR1):
            if STR1 in STR2:
                return i
        else:
            for j in range(0, len(STR1) - i + 1):
                if STR1[j:j+i] in STR2:
                    return i

print(Panduan())